二元樹之 IF 下策 - DAY 18 - iT 邦幫忙::一起幫忙解決難題，拯救 IT 人的一天

2021 iThome 鐵人賽

DAY 18

自我挑戰組

資料結構到演算法整理心得系列第 18 篇

二元樹之 IF 下策 - DAY 18

13th鐵人賽霍夫曼樹

馬達

2021-10-02 11:19:36

876 瀏覽

分享至

前言

昨天可以看到在知道數量的狀況，去調動順序，就可以減少 IF 觸發數，接下來會建立霍夫曼樹，達到最小 IF 觸發數量。不過過往歷程上，通常不會知道哪種 IF 結果數量多寡，就是照順序邏輯去撰寫。

霍夫曼樹建置

將數量小到大排序
300 > 348.5 > 530 > 1126

照順序建置

轉為IF

重新來看所有的執行次數對照

從大到小： 5686.5萬
從小到大： 5187.5萬
霍夫曼樹： 4131.5萬

二元樹之 IF 上策 - DAY 17

圖的基本介紹 - DAY 19

系列文

資料結構到演算法整理心得共 30 篇

RSS系列文訂閱系列文

1 人訂閱

完整目錄

直播研討會

{{ item.channelVendor }} {{ item.webinarstarted }} |

直播中

尚未有邦友留言

立即登入留言

參賽組數

1064 組

團體組數

40 組

累計文章數

22195 篇

完賽人數

600 人

15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 11th鐵人賽鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# windows server linux css react vue.js

IT邦幫忙

資料結構到演算法整理心得系列 第 18 篇